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DETAILED ACTION 

1 . This office action is in response to the amendment filed on 1/27/2006. 

2. The abstract, claims 1, 6, 13, 15, 24, 31 has been amended. 

3. The objections/rejections from the prior correspondence not restated herein have 
been withdrawn. 

Claim Objections 

4. Claim 24-30 objected to because of the following informalities: 

a. With respect to claim 24, in line 3 following the added text, the word "to" 
should be placed. 

b. All other claims are objected to because of their dependencies. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 
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1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

7. Claims 1-3, 8, 10, 14-17, 21, 23-25, and 31-33 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Shimoi et al., U.S. Patent 5,652,857 (hereinafter 
Shimoi), and Corcoran et al., U.S. Patent 6,449,689 (hereinafter Corcoran). 

8. With respect to claim 1, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data (fig. 4, 
5, 7; column 1 0, lines 20 - 22; column 1 1 , lines 2 — 11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
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column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

Shimoi and Corcoran are analogous arts as they are both in the same field of 
endeavor, data compression and storage. It would have been obvious to one of 
ordinary skill in the art having the teachings of Shimoi and Corcoran at the time of the 
invention to incorporate the structure, and methods of operation of a dual partitioned 
storage device, the first partition comprising a compressed data track/line area and the 
second partition comprising an overflow area corresponding to those compressed data 
tracks, from Corcoran into the already partitioned and compressed cache memory of 
Shimoi. The motivation for this would have been to provide a more efficient data 
compression system that does not waste storage space (Corcoran column 1 , lines 33 - 
41; column 2, lines 18-19). 

9. With respect to claim 15, Shimoi teaches of a cache memory comprising: a main 
cache having a plurality of cache lines, each of the plurality of cache lines being 
compressible to form compressed cache lines to store additional data (fig. 4, 5, 7; 
column 10, lines 20 - 22; column 11, lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line. 
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However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

10. With respect to claim 24, Shimoi teaches of a method comprising: compressing 
one or more of a plurality of cache lines to form one or more compressed cache lines 
store additional data by: storing a first component of the data in a main cache (fig. 4, 5, 
7; column 10, lines 20 - 22; column 10, line 61 - column 11, line 12; where the cache 
memory (main cache) is divided into a non-compression data area and a compression 
data area. The logic block numbers (cache lines) #a, #b, #c, and #d are each 
compressed (not compressed cache lines) into a compression group. The cache blocks 
68-1 - 68-4 are compressed into compression group 70-n). 

Shimoi fails to specifically teach of storing a second component of the data in 
one or more of a plurality of storage pools. 

However, Corcoran teaches of storing a first component of the data in a 
compressed memory (figs. 3A-C; column 5, lines 41 - 48; where the first portion of the 
compressed data is stored in a slot in the storage partition) 

storing a second component of the data in one or more of a plurality of storage pools 
(figs. 3A-C; column 5, lines 41 - 48; where the second portion of the compressed data 
is stored in a slot in the overflow partition (storage pools)). 
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11. With respect to claim 31, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data (fig. 4, 
5, 7; column 10, lines 20 - 22; column 11, lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)), and 

a main memory device coupled to the CPU (fig. 1; item 20; column 8, lines 3 - 9). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

12. With respect to claims 2, 16, and 32, Shimoi and Corcoran teach of all the 
limitations of the parent claim as discussed supra. Shimoi fails to specifically teach of 
wherein each of the plurality of storage pools include a plurality of fixed width storage 
fields. 
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However, Corcoran teaches of wherein each of the plurality of storage pools 
include a plurality of fixed width storage fields (fig. 2; column 4, lines 44 - 49; where the 
blocks are a fixed-size). 

13. With respect to claims 3, 17, 25, and 33, Shimoi and Corcoran teach of all the 
limitations of the parent claim as discussed supra. Shimoi teaches of a plurality of 
cache lines (fig. 7, items 70-1 - 70-n). Shimoi fails to explicitly teach of wherein the 
plurality of cache lines are included within a plurality of sets. 

However, Corcoran teaches of wherein the plurality of data lines are included 
within a plurality of sets (fig. 2, column 4, lines 44 - 49; where one or more tracks (sets) 
contain data blocks (lines) B1-Bx). 

14. With respect to claims 8 and 21 , Shimoi and Corcoran teach of all the limitations 
of the parent claim as discussed supra. Shimoi fails to explicitly teach of wherein a 
storage pool is shared by two or more of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by two or more 
of the plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow 
situation, the controller finds empty slots in the overflow partition and provides the 
address of the slots where overflow data can be written. Therefore, the slots in the 
overflow partition are shared by all of the tracks (sets)). 

15. With respect to claims 14 and 23, Shimoi and Corcoran teach of all the limitations 
of the parent claim as discussed supra. Shimoi fails to explicitly teach of wherein a 
storage pool is shared by all of the plurality of sets. 
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However, Corcoran teaches of wherein a storage pool is shared by all of the 
plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow situation, the 
controller finds empty slots in the overflow partition and provides the address of the 
slots where overflow data can be written. Therefore, the slots in the overflow partition 
are shared by all of the tracks (sets)). 

16. With respect to claim 10, Shimoi and Corcoran teach of all the limitations of the 
parent claim as discussed supra. Shimoi teaches of a cache controller coupled to the 
cache memory (fig. 1; item 26; column 8, lines 3 - 9). 

17. Claims 4 - 7, 9, 18 - 20, 22, and 26 - 30 rejected under 35 U.S.C. 103(a) as being 
unpatentable over Shimoi and Corcoran as applied to claims 3, 8, 17, 21, and 25, 
respectively, and further in view of Obara U.S. Patent 6,1 15,787 (hereinafter Obara). 

18. With respect to claims 4, 18, and 26, Shimoi and Corcoran teach of all the 
limitations of the parent claim as discussed supra. The combination of Shimoi and 
Corcoran fail to specifically teach of wherein a storage pool is allocated to each of the 
plurality of sets. 

However, Obara teaches of wherein a storage pool is allocated to each of the 
plurality of sets (fig. 1; column 10, lines 41 - 59; where the second of each cache 
segment pair (storage pool) is used to store overflow data unable to be stored in the 
primary cache segment (set)). 

The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
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Shimoi, Corcoran, and Obara at the time of the invention to pair the overflow blocks in 
the combination of Shimoi and Corcoran with individual tracks the way an overflow 
cache segment is paired with a primary cache segment in Obara. The motivation for 
this would have been to more efficiently operate the cache memory (Obara column 1, 
lines 10-26) by guaranteeing that a cache segment has space for an overflow if 
needed. 

19. With respect to claims 6 and 20, Shimoi and Corcoran teach of all the limitations 
of the parent claim as discussed supra. The combination of Shimoi and Corcoran fail to 
specifically teach of wherein multiple storage fields within each storage pool is allocated 
a line within one of the plurality of sets. 

However, Obara teaches of wherein multiple storage fields within each storage 
pool is allocated a line within one of the plurality of sets (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) corresponds to a 
cache block (cache line) in the primary cache segment (set)). 

The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
Shimoi, Corcoran, and Obara at the time of the invention to link the overflow blocks to 
the cache storage blocks in the combination of Shimoi and Corcoran as is done in 
Obara. The motivation for this would have been to eliminate the need to store pointers 
in the cache memory to indicate the corresponding block, which takes up valuable 
space and overhead (Obara column 12, lines 29 - 43). 



Application/Control Number: 10/676,478 Page 10 

Art Unit: 2186 

20. With respect to claim 7, the combination of Shimoi, Corcoran, and Obara teach of 
all the limitations of the parent claims as discussed supra. The combination of Shimoi 
and Corcoran fail to specifically teach of wherein each storage field mapped to one of 
the plurality of sets is sorted according to a logical ordering. 

However, Obara teaches of wherein each storage field mapped to one of the 
plurality of sets is sorted according to a logical ordering (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) is ordered to match 
the blocks (cache lines) in the primary cache segment (sets)). 

21. With respect to claims 5, 19, and 27, the combination of Shimoi, Corcoran, and 
Obara teach of all the limitations of the parent claims as discussed supra. Corcoran 
teaches of wherein an indicator is associated with each storage field of a storage pool to 
indicate a line within one of the plurality of sets to which a storage field is assigned (fig. 
2; column 4, lines 50 - 59; where the address pointers (indicators) are "associated" with 
the overflow slots (storage fields). By being stored in their data block (line) the address 
pointers Indicate" the data block within the track (set) that corresponds to the overflow 
slots). 

22. With respect to claim 28, Shimoi and Corcoran teach of all the limitations of the 
parent claim as discussed supra. The combination of Shimoi and Corcoran fail to 
specifically teach of allocating a storage pool to a line within one of the plurality of sets. 

However, Obara teaches of allocating a storage pool to a line within one of the 
plurality of sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache 



Application/Control Number: 1 0/676,478 Page 1 1 

Art Unit: 2186 

segment (storage pool) corresponds to a cache block (cache line) in the primary cache 
segment (set)). 

23. With respect to claim 29, the combination of Shimoi, Corcoran, and Obara teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fail to specifically teach of mapping each storage field to one of 
the plurality of sets. 

However, Obara teaches of mapping each storage field to one of the plurality of 
sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache segment 
(storage field) corresponds to a cache block (cache line) in the primary cache segment 
(set). Each cache block in the secondary cache segment (storage field) therefore is 
mapped to that primary cache segment (set)). 

24. With respect to claims 9, and 22, the combination of Shimoi and Corcoran teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fails to specifically teach of wherein an indicator is associated with 
each line of a storage pool to indicate which of the plurality of sets to which a storage 
field is assigned. 

However, Obara teaches of wherein an indicator is associated with each line of a 
storage pool to indicate which of the plurality of sets to which a storage field is assigned 
(figs. 1-4; column 11, lines 6 - 48; where the primary SGCB entry indicates the address 
for the primary cache segment (set) as well as the address for the secondary SGCB 
entry which in turn contains the address for the secondary cache segment (storage 
pool). The blocks (lines) within the secondary cache segment correspond to the same 
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blocks (lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
Shimoi, Corcoran and Obara at the time of the invention to link the overflow blocks to 
the cache storage blocks in the combination of Shimoi and Corcoran by the SGCB 
entries as is done in Obara. The motivation for this would have been to eliminate the 
need to store pointers in the cache memory to indicate the corresponding block, which 
takes up valuable space and overhead (Obara column 12, lines 29 - 43). 
25. With respect to claim 30, the combination of Shimoi, Corcoran, and Obara teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fails to specifically teach of associating an indicator with each line 
of a storage pool to indicate which of the plurality of sets to which a storage field is 
assigned. 

However, Obara teaches of associating an indicator with each line of a storage 
pool to indicate which of the plurality of sets to which a storage field is assigned (figs. 1- 
4; column 1 1 , lines 6 - 48; where the primary SGCB entry indicates the address for the 
primary cache segment (set) as well as the address for the secondary SGCB entry 
which in turn contains the address for the secondary cache segment (storage pool). 
The blocks (lines) within the secondary cache segment correspond to the same blocks 
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(lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

26. Claims 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shimoi and Corcoran as applied to claim 10 above, and further in view of Cypher, U.S. 
Patent 6,629,205 (hereinafter Cypher). 

27. With respect to claim 11, Shimoi and Corcoran teach of all the limitations of the 
parent claim as discussed supra. Shimoi teaches of a cache controller to accesses the 
cache (fig. 1; column 8, lines 3 - 9). Shimoi fails to explicitly teach of accessing cache 
lines and storage pools in parallel. 

However, Cypher teaches of accessing different cache memory partitions in 
parallel (fig. 1; column 4, lines 39 - 50; column 7, lines 42 - 46; where the cache 
controller is capable of simultaneously accessing cache tags associated with different 
cache classes). 

The combination of Shimoi and Corcoran, and Cypher are analogous arts as they 
are both in the same field of endeavor, cache memory systems. It would have been 
obvious to one of ordinary skill in the art having the teachings of Shimoi, Corcoran, and 
Cypher at the time of the invention to apply the concept and means for simultaneous 
accessing multiple cache memory partitions as taught in Cypher in the cache controller 
of the combination of Shimoi and Corcoran. The motivation for this would have been to 
increase the snoop bandwidth, thus increasing the efficiency of the cache memory 
(Cypher column 2, lines 49-58). 
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28. With respect to claim 12, the combination of Shimoi, Corcoran, and Cypher teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fails to explicitly teach of wherein accessing the cache lines and 
storage pools in parallel comprises the cache controller simultaneously dispatching set 
bits to the cache lines and storage pools. 

Cypher also teaches of wherein accessing different cache memory partitions in 
parallel comprises simultaneously dispatching set bits to the different cache memory 
partitions (figs. 4, 5; column 6, lines 13-23; where the controller concurrently conveys 
the index addresses (set bits) to the separate memory partitions). 

29. With respect to claim 13, the combination of Shimoi, Corcoran, and Cypher teach 
of all the limitations of the parent claims as discussed supra. Shimoi fails to specifically 
teach of wherein the cache controller accesses the cache lines and storage pools 
serially. 

However, Corcoran teaches of wherein the controller accesses the data lines and 
storage pools serially (figs. 1, 3a-c; column 5, lines 41 - 65; where the data is 
compressed and too large to fit in only the slot in the storage partition. The 1 st part of 
the compressed data is stored in the storage partition and then the disk controller 
locates an empty slot in the overflow partition and provides the address of the empty 
slots. The remaining data is then stored in the overflow slots). 



Response to Arguments 
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30. Applicant's arguments filed 1/27/2006 have been fully considered but they are 
not persuasive. The applicant argues with respect to the claims that the prior art of 
Shimoi, and Corcoran fail to teach of compressing cache lines within a cache. The 
examiner would like to point out that the respective independent claims do not claim 
compressing cache lines within a cache. They merely claim, "the plurality of cache lines 
being compressible to form compressed cache lines" with no mention of the location 
where the compressing takes place. 



Conclusion 

31. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

32. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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33. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael Krofcheck whose telephone number is 571-272- 
8193. The examiner can normally be reached on Monday - Friday. 

34. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on 571-272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

35. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 





Michael Krofcheck 



MATTHEW D. ANDERSON 
PRIMARY EXAMINER 



